Sample Average Approximation of Risk-averse Stochastic Programs

نویسنده

  • Wei Wang
چکیده

ACKNOWLEDGEMENTS First of all, I would like to thank my advisor Prof. Shabbir Ahmed for his care and fine guidance through the years. I thank him for introducing me to the fascinating field of stochastic programming. From beginning to end, I find his exuberant creativity and in-depth scholarly knowledge inspiring. I feel fortunate to have such a wonderful mentor who taught me in many aspects: cultivating new ideas, writing shell scripts, improving my presentation skills, etc. Secondly, I am grateful to Prof. Alexander Shapiro for his many insightful suggestions on the projects I worked on. He always remains accessible to me. It is indeed a great experience to learn from one of the leaders of the field. Also I must express my gratitude to the rest of my thesis committee, Prof. for their comments and valuable advice on my dissertation. Thirdly, I thank Prof. R. Gary Parker, who brought me into this program and encouraged me to put all my effort into it. I am grateful to all the professors who taught me in the past four years. The courses I learned will be my lifetime treasure. Fourthly, I would express my appreciation to my friends here at Gatech and my friends since college. They are always there listening to me, sharing emotions, and offering help. Finally, I thank my husband, my parents, and my sisters for their endless love and support.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical inference and hypotheses testing of risk averse stochastic programs

We study statistical properties of the optimal value and optimal solutions of the Sample Average Approximation of risk averse stochastic problems. Central Limit Theorem type results are derived for the optimal value and optimal solutions when the stochastic program is expressed in terms of a law invariant coherent risk measure. The obtained results are applied to hypotheses testing problems aim...

متن کامل

Asymptotics of minimax stochastic programs

We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming problem. The main tool of our analysis is a specific version of the infinite dimensional delta method. As an example, we discuss asymptotics of SAA of risk averse stochastic programs involving the absolute semideviation risk measure. Finally, we briefly discuss...

متن کامل

Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures

We consider risk-averse convex stochastic programs expressed in terms of extended polyhedral risk measures. We derive computable confidence intervals on the optimal value of such stochastic programs using the Robust Stochastic Approximation and the Stochastic Mirror Descent (SMD) algorithms. When the objective functions are uniformly convex, we also propose a multistep extension of the Stochast...

متن کامل

SDDP for multistage stochastic linear programs based on spectral risk measures

We consider risk-averse formulations of multistage stochastic linear programs. For these formulations, based on convex combinations of spectral risk measures, risk-averse dynamic programming equations can be written. As a result, the Stochastic Dual Dynamic Programming (SDDP) algorithm can be used to obtain approximations of the corresponding risk-averse recourse functions. This allows us to de...

متن کامل

Sample Average Approximation for Stochastic Dominance Constrained Programs

In this paper we study optimization problems with second-order stochastic dominance constraints. This class of problems has been receiving increasing attention in the literature as it allows for the modeling of optimization problems where a risk-averse decision maker wants to ensure that the solution produced by the model dominates certain benchmarks. Here we deal with the case of multi-variate...

متن کامل

Consistency of Sample Estimates of Risk Averse Stochastic Programs

In this paper we study asymptotic consistency of law invariant convex risk measures and the corresponding risk averse stochastic programming problems for independent identically distributed data. Under mild regularity conditions we prove a Law of Large Numbers and epiconvergence of the corresponding statistical estimators. This can be applied in a straightforward way to establishing convergence...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007